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[0040] In soiui3 embodiments, the invention is implemented as a computer program product for 
adaptive filteiing a signal received over a channel subjected to multipath effects. In those 
embodiments, a computer-readable medium stores at least one program module. The program 
module deteni lines filter coefficients c such that 

where 

where f is th i; received signal, s^.^ is the modified steering vector of the desired signal, and 

^desired = ( 14 ) 

where 

is a discrete ti :ie estimate of the effect of multipath on the channel and L is the delay spread of 
the channel fo r the estimate. In some embodiments, the steering vector of the desired signal is 
the spreading i equence of the desired signal in a code division multiple access communication 
system. 
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[0041] In furt ier embodiments, a computer program product for adaptive filtering a signal in 
accordance wil h the present invention includes a computer-readable medium storing a program 
module that determines filter coefficients c , such that 

c = Ep H \ l J dalml , (16) 
where r is th< received signal, s dasired is the modified steering vector of the desired signal, and 

* desired = 5 'desired * A , (17) 

where 

h =[h x ,h 2 ,..,h L ] ( 18 ) 

is a discrete ti ne estimate of the effect of multipath on the channel and L is the delay spread of 
the channel fcr the estimate. In these embodiments, the steering vector of the desired signal is 
the spreading sequence of the desired signal in a code division multiple access communication 
system. 

[0042] Computer program products of the present invention include a computer-readable 
medium storing at least one program module that modifies the steering vector. The modified 
steering vecto : is formed by the convolution of the steering vector with a vector estimating the 
effect of mult path on the observed signal. In a first analysis stage each data vector is projected 
onto the steering vector to form a set of inner products that estimate the part of the data that best 
corresponds tc the steering vector. The inner products are multiplies onto the steering vector to 
form a set of sector estimates of that part of the data that best corresponds to the steering vector. 
These vector estimates are subtracted from the corresponding data vectors to obtain a projection 
of the data onto the nullspace of the steering vector. 
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[0043] In at kiist one adaptive analysis stage a correlation direction vector of the current adaptive 
stage is calculated between the corresponding inner products and vector differences of an 
immediately j :ior analysis stage. Inner products of the current stage are formed by projecting 
each vector difference of the immediately prior analysis stage onto the correlation direction 
vector of the c iirrent stage; scaled vectors of the current stage are formed by multiplying the inner 
products of th current stage onto the correlation direction vector of the current stage. The prior 
stage vector d fferences are projected onto the nullspace of the correlation direction vector of the 
current stage by subtracting each scaled vector of the current stage from the corresponding 
projection of t :ie prior stage. The steering vector, in some of these embodiments, is the spreading 
code of a codii division multiple access (CDMA) system. 
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